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Precomputing the branch metrics for all possible symbol combinations in the channel memory makes 
it possible to remove the branch metrics unit and decision-feedback unit from the feedback loop, 
thereby reducing the critical path. A set of multiplexers select the appropriate branch metrics based 
on the survivor symbols in the corresponding survivor path cells. The computational load of the 
precomputations is reduced for multi-dimensional trellis codes by precomputing each dimension of 
the multi-dimensional trellis code separately. A hybrid survivor memory architecture is also 
disclosed for a RSSE for a channel having a channel memory of length L, where the survivors 
corresponding to the L past decoding cycles are stored in a register exchange architecture (REA), 
and survivors corresponding to later decoding cycles are stored in a trace-back architecture (TB A) or 
10 REA. ^ 



IN THE CLAIMS: 




Please anrjend the claims\^s indicated below: 
cancel claims 3^-46, wit 



Please cancel claims 39-46, without prejudice. 
15 



1. (Amended) A method for processing a signal using a reduced complexity 
sequence estimation technique, said method comprising the steps of: 

precomputing branch metrics; 

selecting one of said precomputed branch\petrics based on at least one decision from 
0 at least one corresponding state; and 

selecting a path having a best path metric ft)r a given state. 

2. (Amended) The method of claim 1 , wherein said precomputed branch metrics 

is given by: 

wherein an intersymbol interference estimate is obtained by ev^uating the following equation: 

and wherein z„ is the detector input at time instant n, L is a channV memory length, {/j, /e[o,..,L] 
are coefficients of the equivalent discrete-time channel impulse resp^pnse, a„ is a channel symbol, 
30 and a = (a,,_/^,...,a„_i ) is a sequence of channel symbols. 
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3. (Unamended) The method of claim 1, wherein said path metric is an 

accumulation of said corresponding branch metrics overitime. 

4. (Amended) The method of claim 1, wherein an appropriate branch metrics 
5 A„(z„,a„,p„) . is selected from said precoi^uted branch metrics A„(z„,a„,a) using the survivor path 

K ^ ^ Pn)=S^^\^n {^n^^n > Pn ] ^Pn )}■ 

wherein A„(z„,a„,p„) is a vector containing tfte branch metrics A„(e„,a„, a), which can occur for a 
transition from state p„ and which correspond to channel symbol a„ , but different channel 
10 sequences a , and wherein d„(p„) is the survivor\equence leading to state o ^ . 

5. (Unamended) The method of claim 1, wherein said best path metric is a 
minimum or maximum path metric. 




6. (Amended) The metRbd of claim 1, wherein said reduced complexity 
sequence estimation technique is a reduced starje sequence estimation technique. 

7. (Amended) The method aqcording to claim 6, wherein said reduced state 
sequence estimation technique is a delayed decision^feedback sequence estimation technique. 

8. (Amended) The method accordmg to claim 6, wherein said reduced state 
sequence estimation technique is a parallel decision-feedoack equalization technique. 



9. (Unamended) The method of claim 1, wherein said reduced complexity 
25 sequence estimation technique is an implementation of the Viterbi algorithm. 

10. (Unamended) The method of claim 1, wherein said reduced complexity 
sequence estimation technique is an implementation of the M algorithm. 
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11. (Amended) "me method of claim 1, wherein said decisions from a 
corresponding state is a survivor symobl. 

12. (Amended) The method of claim 1, wherein said decision from a 
5 corresponding state is an add-compare-select decision. 




13. (Amended) A methoH for processing a multi-dimensional signal using a 
reduced complexity sequence estimation teclYiique, said channel having a channel rriemory, said 
method comprising the steps of; 



iO precomputing one-dimensional ^ranch metrics for each dimension of the multi- 



dimensional signal; 

selecting one of said precomputedlone-dimensional branch metric based on at least 
one decision from at least one corresponding state\ and 

combining said selected one-dim|nsional branch metrics to obtain a multi- 
15 dimensional branch metric. 



14. (Amended) The method of claim 13, wherein said one-dimensional branch 
metric in the dimension j is precomputed by evaluatii% the following expressions: 

20 wherein z„ ^ is the detector input, a,,j is channel symb©l at time n and ccj = i^n~Lj^-^^n-i,j} is a 
sequence of channel symbols in dimension j, L is a chanAel memory length, B is the number of 
dimensions, and \fi j\, ig[o,..,l], yG[i..,B] are coefficients 0| the equivalent discrete-time channel 

impulse response. 



25 15. (Amended) The method of claim 13, wharein said selection of an appropriate 

one-dimensional branch metrics for further processing with a redujf ed complexity sequence estimator 
is given by: 

wherein ^nji^nj^^nj) is the vector containing possible one^imensional branch metrics 
30 Kji^nj^^nj^^j) for the same channel symbol a„j, but different chanwl symbol sequences Sj and 
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d„j{pn) is the survivor sequence in dimension ; leading to state p„ . 

16. (Amended) The n^thod of claim 13, wherein said decision from a 
corresponding state is a survivor symbol. \ 

17. (Amended) The methm of claim 13, wherein said decision from a 
corresponding state is an add-compare-select desision. 

18. (Amended) A method for processing a multi-dimensional signal using a 
reduced complexity sequence estimation techniqueXsaid method comprising the steps of: 

precomputing one-dimensional branch metrics for each dimension of the multi- 
dimensional signal; \ 
J< ' combining said one-dimensional branchVnetrics into at least two-dimensional branch 

I' metrics; and \ 

selecting one of said at least two-dimensianal branch metrics based on at least one 
decision from at least one corresponding state. \ 

19. (Amended) The method of claam 18, wherein said one-dimensional 
branch metric in the dimension j is precomputed by evaluating the following expressions: 

Kj{^nJ^Cl„J^^j)={znJ -^nj -^^^j{^j)f ^nd U j{a j)= W^ji^fija^^ij , 

wherein z,,j is the detector input, a^j is channel symbol at tkne n and ccj = [a„_i^j,..,a„_y j) is a 

sequence of channel symbols in dimension j, l is a channel memory length, B is the number of 
dimensions, and j/yy}, ie[o,..,L], je[\..,B] are coefficients of the ^uivalent discrete-time channel 

impulse response. \ 
25 \ 

20. (Amended) The method of claim 18, wherein s^d selection of an appropriate 
at least two-dimensional branch metrics corresponding to a particular state and channel symbol for 
further processing with a reduced complexity sequence estimator is ba^d on the survivor symbols 
for said state and said at least two dimensions and said selection h performed among said 

30 precomputed at least two-dimensional branch metrics for said state, chanbel symbol and different 
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previous channel symbol sequences. 



21. (Amended) The \ethod of claim 18, wherein said decision from a 
corresponding state is a survivor symbol. 

22. (Amended) The metho^ of claim 18, wherein said decision from a 
corresponding state is an add-compare-select declision. 



10 23. (Unamended) The method of claim 18, further comprising the step of 

combining said selected at least two-dimensional branch metric to obtain a multi-dimensional branch 
metric. 




24. (Amended) A method for processing a signal received from a channel using a 
15 reduced complexity sequence estimation technraue, said method comprising the steps of: 

prefiltering said signal to shorten \ memory of said channel; 
precomputing branch metrics for possible values of said shortened channel memory; 
selecting one of said precomputed br^ch metrics based on at least one decision from 
at least one corresponding state; and 

selecting a path having a best path meti^ for a given state. 

25. (Amended) The method of claim 2\ wherein said prefiltering step further 
comprises the step of processing less significant taps with a Iqwer complexity cancellation algorithm 
that cancels the less significant taps using tentative decisions \d processing more significant taps 

25 with a reduced state sequence estimation technique. 



26. (Amended) The method according to claim 24, \herein said lower complexity 
cancellation algorithm is a decision feedback prefilter technique. \ j$Lu 



30 27. (Unamended) The method according to claim 24, wherein said lower 

complexity cancellation algorithm utilizes a linear equalizer technique. 
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28. (Amended) The memod according to claim 24, wherein said lower complexity 
cancellation algorithm is a soft decision fe^back prefilter technique. 



5 29. (Unamended) The method according to claim 24, wherein said lower 

complexity cancellation algorithm reduces the intersymbol interference associated with said less 
significant taps. 

30. (Unamended) The method according to claim 24, wherein said more 
10 significant taps comprise taps below a tap number, U, where U is a prescribed number less than L. 




31. (Amended) The method according to claim 24, wherein said reduced 
complexity sequence estimation technique is a deld^ed decision-feedback sequence estimation 
technique. 

32. (Amended) The method according\tp claim 24, wherein said reduced 
complexity sequence estimation technique is a parallel decision-feedback equalization technique. 



33. (Amended) The method according to claVi 24, wherein said reduced 
20 complexity sequence estimation technique is a reduced state sequencS^estin^ation te chnique. 



34. (Unamended) The method according to claim 24, wherein said reduced 
complexity sequence estimation technique is an implementation of the Viterbi algorithm. 

35. (Unamended) The method according to claim 24, wherein said reduced 
25 complexity sequence estimation technique is an implementation of the M algorithm. 



36. (Amended) The ^ethod of claim 24, wherein said decision from a 
corresponding state is a survivor symbol. 
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37. (Amended) The niMhod of claim 24, wherein said decision from a 
corresponding state is an add-compare-selecmecision. 

38. (Amended) A method for pEpcessing a signal received from a channel using a 
5 reduced complexity sequence estimation techniquAsaid method comprising the steps of: 

prefiltering said signal to shorten a ch\inel memory; 

precomputing a one-dimensional brancrmietric for possible values of said shortened 
channel memory and for each dimension of the multi-dimensional signal; 

combining said one-dimensional branch me\ic into at least two-dimensional branch 

10 metrics; and 

selecting one of said at least two-dimensional l^|-anch metrics based on at least one 
decision from at least one corresponding state. 

39. (Cancelled) 

40. (Cancelled) 

41. (Cancelled) 

i ^ 

20 42. (Cancelled) 



25 



43. (Cancelled) 



44. (Cancelled) 

1 \ 

45. (Cancelled) 

46. (Cancelled) 



30 47. (Amended) A reducedvcomplexity sequence estimator comprising: 

a branch metrics unit for precoira)uting branch metrics; 
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a multiplexer for selectin^one of said precomputed branch metrics based on at least 
one decision from at least one correspondmg state; and 

an add-compare-select unit ^r selecting a path having a best path metric for a given 

state. 

48. (Amended) The reduced\omplexity sequence estimator of claim 47, wherein 
said decision from a corresponding state is takemfrom the survivor memory unit. 

49. (Amended) The reduced cormlexity sequence estimator of claim 47, wherein 
said decision from a corresponding state is taken from the add-compare-select unit. 

50. (Amended) A reduced complexly sequence estimator for processing a multi- 
^ dimensional signal comprising: 

a branch metrics unit for precomputing\)ne-dimensional branch metrics for each 
dimension of the multi-dimensional trellis code; 

a multiplexer for selecting one of said prec&mputed one-dimensional branch metric 
based on at least one decision from at least one correspon^ng state; and 

a multi-dimensional branch metric computation unit for computing a multi- 
dimensional branch metric based on said selected one-dim^sional branch metrics. 

5 1 . (Amended) The reduced complexity sequence estimator of claim 50, wherein 
said decision from a corresponding state is available in the surwvor memory unit. 

52. (Amended) The reduced complexity sequemce estimator of claim 50, wherein 
said decision from a corresponding state is available in the add-comfipare-select unit. 



53 . (Amended) A reduced complexity sequence ^timator for processing a multi- 
dimensional signal comprising: 

a branch metrics unit for precomputing one-dimens^nal branch metrics for each 
dimension of the multi-dimensional signal; 

means for combining said one-dimensional branchlmetric into at least two- 
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dimensional branch metrics; 

a multiplexer for selecting o\e of said at least two-dimensional branch metrics based 
on at least one decision from at least one corresponding state; and 

a multi-dimensional branch mbtric unit for combining said selected at least two- 
dimensional branch metric to obtain a multi-dimensional branch metric. 

54. (Amended) The reduced cmiplexity sequence estimator of claim 53, wherein 
said decision from a corresponding state is based o|j a survivor symbol in a corresponding survivor 
path cell. 

55. (Amended) The reduced complbxity sequence estimator of claim 53, wherein 
said decision from a corresponding state is based on a qecision from a corresponding add-compare- 
select cell. 

56. (Amended) A reduced complexity l^^equence estimator for processing a signal 
received from a channel comprising: 

a prefilter to shorten a channel memory; 

a branch metrics unit for precomputing bran^|i metrics for possible values of said 
channel memory; 

a multiplexer for selecting one of said precomp J|ed branch metrics based on at least 
one decision from at least one corresponding state; and 

an add-compare-select unit for selecting a path ha^^ng a best path metric for a given 

state. 

57. (Amended) The reduced complexity sequence estimator of claim 56, wherein 
said decision from a corresponding state is based on a survivor symbol m the survivor memory unit. 

58. (Amended) The reduced complexity sequence estimator of claim 56, wherein 
said decision from a corresponding state is based on an add-compare-seleV decision. 
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